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Abstract 

We consider the notion of finite dimensional reconstructions systems (RS's), which 
^ I includes the fusion frames as projective RS's. We study erasures, some geometrical 

properties of these spaces, the spectral picture of the set of all dual systems of a fixed 
^ . RS, the spectral picture of the set of RS operators for the projective systems with fixed 

weights and the structure of the minimizers of the joint potential in this setting. We 
give several examples. 
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1 Introduction 

In this paper we study the notion of finite dimensional reconstruction systems, which gives 
a new framework for fusion and vector frames. Fusion frames (briefly FF's) were introduced 
under the name of "frame of subspaces" in [12] . They arise naturally as a generalization of 
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the usual frames of vectors for a Hilbert space %. Several applications of FF's have been 
studied, for example, sensor networks [T3], neurology [2S], coding theory [0], [Z] , [22], among 
others. We refer the reader to [l^ and the references therein for a detailed treatment of the 
FF theory. Further developments can be found in [9], [13] and |27] . 

Given m, G N we denote by !„ = {1, • • • , '^j ^ N. In the finite dimensional setting, a FF 
is a sequence N^ = {wi , A/i)igi„ where each Wi G ]R>o and the Ni C <C^ are subspaces that 
generate C^. The synthesis operator of Nu, is usually defined as 

Tm^ ■■ ^M^ = 0iei™ ^i -^ ^'^ given by T^^{xi)i^i^ = ^.^j^ WiXi . 

Its adjoint, the so-called analysis operator oi M^ , is given by T^^y = {wiPj^^y)i^i^ for 
y G C^, where Pa/^ denotes the orthogonal projection onto Mi . The frame Mw induces a 
linear encoding- decoding scheme that can be described in terms of these operators. 

The previous setting for the theory of FF's presents some technical difficulties. For ex- 
ample the domain of Ta/^, relies strongly on the subspaces of the fusion frame. In particular, 
any change on the subspaces modifies the domain of the operators preventing smooth per- 
turbations of these objects. Moreover, this kind of rigidity on the definitions implies that 
the notion of a dual FF is not clear. 

An alternative approach to the fusion frame (FF) theory comes from the theory of pro- 
tocols introduced in [6] and the theory of reconstruction systems considered in [25] and [23] . 
In this context, we fix the dimensions dimA/i = ki and consider a universal space 

/C = /C^,k = C^' , where k = (A;i , . . . , fc^) G N™ . 

A reconstruction system (RS) is a sequence V = {^jjieim such that Vi G L(C'^ , C'^*) for every 
2 G Im , which allows the construction of an encoding-decoding algorithm (see Definition 12.11 
for details). We denote by IZS = 7lS{m, k, d) the set of all RS's with these fixed parameters. 
Observe that, if AC = {wi , A/i)igi„ is a FF, it can be modeled as a system V = {^ijieim ^ ^<S 
such that V*Vi = wf Pj\f. for every i G Im • These systems are called projective RS's. 

On the other hand, a general RS arise from a usual vector frame by grouping together 
the elements of the frame. Thus, the coefficients involved in the encoding- decoding scheme 
of RS are vector valued, and they lie in the space /C. 

The main advantage of the RS framework with respect to the fusion frame formalism is 
that each (projective) RS has many RS's that are dual systems. In particular, the canonical 
dual RS remains being a RS (for details and definitions see Section [2]). In contrast, it is 
easy to give examples of a FF such that its canonical dual is not a fusion frame. There 
exists a notion of duality among fusion frames defined by Gavruta (see [IH]), where the 
reconstruction formula of a fixed V involves the FF operator Sy of V. Nevertheless, in the 
context of RS's, we show that the notion of dual systems can be described and characterized 
in a quite natural way. On the other hand, the RS framework (see Section 2 for a detailed 
description) allows to make not only a metric but also a differential geometric study of the 
set of RS's, which will be developed in Section 4 of this paper. 

Let us fix the parameters (m, k, d) and the sequence v = (t'i)jei„ G M™q of weights. In 
this work we study some properties of the sets TZS = TZS{m, k, d) of RS's and VTZS^ = 
VTZSv {m, k, d) of projective systems with fixed weights v. In section 3 we study erasures in 
this context. We show conditions which guarantee that, after erasing some of its components, 
the system keeps being a RS, and we exhibit adequate bounds for it. In section 4 we present 
a geometrical description of both sets TZS and VTZS^ , and give a sufficient condition (the 



notion of irreducible systems) in order that the operation of taking RS operators VTZS^ 3 
V t-)- ^v (see Definition 12. ip has smooth local cross sections. In section 5 we study the 
spectral picture of the set 'P(V) of all dual systems for a fixed V G TZS, and the set OVv of 
the RS operators of all systems in VTZSv ■ 

Finally, in section 6 we focus on the main problem of the paper, which needs the results 
of the previous sections: Let VV,, = { (V, W) G VUS^ x US : W G V{V) }. We look 
for pairs (V , W) which have the best minimality properties. If there exist tight systems 
in VTZSv (systems whose RS operator is a multiple of the identity) then the pair (V , V*) 
is minimal, where V* is the canonical dual of V (see Defintion 12. 3p . Nevertheless, this is 
not always the case (see [10] or p5j). Therefore we define a joint RS potential given by 
VVy, 9 (V , W) ^ RSP (V , W) = tr S^ + tr S^ e R>o , which is similar to the potential 
used in [TT] for vector frames. The minimizers of RSP are those pairs which are the best 
analogue of a tight pair. The main results in this direction are that: 

• There exist Av = Av(^7i, k, d) G M^q such that a pair (V , W) G W^ is a minimizer for 
the RSP if and only if W = V* and the vector of eigenvalues A(S'v) = Av . 

• Every such V can be decomposed as a orthogonal sum of tight projective RS's, where 
the quantity of components and their tight constants are the same for every minimizer. 

In section 7 we give some examples of these problems, showing sets of parameters for which 
the vector Av and all minimizers V G VIZS^ can be explicitly computed. We also present a 
conjecture which suggest an easy way to compute the vector Av , as the minimal element in 
the spectral picture of OV^f with respect to the majorization (see Conjecture 17. 4p . 

General notations. 

Given m G N we denote by !„ = {1, • • • , to} C N and 1 = Im G W^ denotes the vector with 
all its entries equal to 1. For a vector x G M"* we denote by x^ the rearrangement of x in a 
decreasing order, and (M™)^ = {x G M™ : x = x^} the set of ordered vectors. 

Given Ti = C^ and /C = C", we denote by LiJ-L, /C) the space of linear operators T : 7/ — )■ /C. 
Given an operator T G L('H,/C), R(T) C /C denotes the image of T, kerT C 'H the null 
space of T and T* G L(/C,7{) the adjoint of T. li d < n we say that U G L{7i,)C) is an 
isometry ii U*U = /^ . In this case, U* is called a coisometry. If /C = H we denote by 
LiTi) = LiTi , Ti), by QliTi) the group of all invertible operators in L{'H), by L{l-L)^ the 
cone of positive operators and by Ql{l-L)^ = Ql{'H)r\L{'H)~^. If T G LiTi), we denote by <j(T) 
the spectrum of T, by rk T the rank of T, and by tr T the trace of T. By fixing orthonormal 
basis (onb) of the Hilbert spaces involved, we shall identify operators with matrices, using 
the following notations: 

By Ain^iC) = L(C"' , C") we denote the space of complex n x d matrices, li n = d we 
write A^„(C) = A^n,„(C). 'H(n) is the M-subspace of selfadjoint matrices, Ql{n) the group 
of all invertible elements of A4n{C), U{n) the group of unitary matrices, A^„(C)"^ the set 
of positive semidefinite matrices, and Ql{n)^ = A^„(C)"'" nQl{n). li d < n, we denote by 
X{d , n) C J^n,diS^) the set of isometrics, i.e. those U G A^„,_d(C) such that U*U = Id- 

If PF C "H is a subspace we denote by Pw G L{l-i)^ the orthogonal projection onto W , i.e. 
R{Pw) = W and ker Py/ = W-^. For vectors on C" we shall use the euclidean norm. On 
the other hand, for matrices T G A^n(C) we shall use both 



1. The spectral norm ||T|| = ||T||sp = max ||Tx||. 



x\\=l 

1/2 



2. The Frobenius norm ||T||2 = (tr T*Ty^'^ = ( S l^uP) ■ This norm is induced by 
the inner product {A, B) = tr B*A , for A, B e Mr 



2 Basic framework of reconstruction systems 

In what foUows we consider {m, k, (i)-reconstruction systems, which are more general linear 
systems than those considered in ^, [6], [7], [8], [20] and |2l], that also have an associated 
reconstruction algorithm. 

Definition 2.1. Let m, d G N and k = (fci , . . . , fc„) G N"". 

1. We shall abbreviate the above description by saying that {m, k, d) is a set of parameters. 
We denote by n = tr k = J2ie i ^« ^^^ assume that n > d. 

2. We denote by /C = /C^,k = 0ien„ C^' ^ C". We shall often write each direct 
summand by /Cj = C*^' . 

3. Given a space Ti = C^ we denote by 

L{m,k,d) = 0L(?{,/C,)^LCH,/C)^0 Mk,,d{C) ^ MnAQ ■ 

A typical element of L{m, k, d) is a system V = {Vi}jgi„ such that each Vi G LiTi , /Cj). 

4. A family V = {V^jieim ^ L{m, k, d) is an (m, k, (i)-reconstruction system (RS) for Ti if 

5v '=' 5^\/;\/.G^/(H)+, (1) 

i.e., if Sy is invertible. S'v is called the RS operator of V. In this case, the ?7i-tuple 
k = (/ci , . . . , km) G N™ satisfies that n = tr k > (i. 

We shall denote by TZS = nS{m, k, d) the set of all (m, k, d)-RS's for n = C^. 

5. The system V is said to be projective if there exists a sequence v = (fi)iei,n ^ ■'^+ of 
positive numbers, the weights of V, such that 



Vi V* = Vi lie, , for every i elm ■ 
In this case, the following properties hold: 

(a) The weights can be computed directly, since each Vi = \\Vi\\sp ■ 

(b) Each Vi = ViUi for a coisometry Ui G L{n , ICi). Thus V*Vi = vf P/j(y^.) G L{U)- 
for every i elm- 

(c) S'v = Xliei "^j^ Pr{v*) as in fusion frame theory. 

We shall denote by VIZS = V7lS{m, k, d) the set of all projective elements of 7^5. 



6. The analysis operator of the system V is defined by 

Tv : H — )■ /C = ^H /Cj given by Tyx = {ViX,...,Vmx), for x eH . 

7. Its adjoint Ty is called the synthesis operator of the system V, and it satisfies that 

T;:JC=^]C,^n is given by T^ ( (i/,),ei„J = J^ ^i V^ ■ 

Using the previous notations and definitions we have that S^ = T^Ty . 

8. The frame constants in this context are the following: V is a RS if and only if 

A.v\xf < (Svx,x) =^ WiA^ < Bv\\xf (2) 

for every x e V., where < Ay = Amin(5'v) = ||5'y^||"-^ < Amax(5'v) = ||5'v|| = -By • 

9. As usual, we say that V is tight if Ay = -By • In other words, the system V G 
TZS{m, k, d) is tight if and only if S'v = ^ /-^ , where r = Xliei ''^'j^ ^« • 

10. The Gram matrix of V is Gy = TyT* G L{1C)+ = 7W„(C)+, where the size of Gy 
viewed as a matrix is n = tr k = Xliei ^« = dim/C. 

11. Given f/ G gi{d), we define V ■ f/ = {V, f/}iei,„ G 7^5(m, k, d). A 

Remark 2.2. Let V = {^j}jei„ G 7^5 such that every Vi y^ 0. In case that k = !„ , then V 
can be identified with a vector frame, since each ^ : C^ — t- C is in fact a vector 7^ /^ G C^. 
In the same manner, the projective RS's can be seen as fusion frames. Here the identification 
is given by Vj ~ ( ||l^i|| , RiV*) ) for every i elm- A 

Definition 2.3. For every V = {^i}iei„ G TZS{m,'k,d), we define the system 

V* '^ V-S^' = {V, S^%ei,r. e 7^5(m, k, d) , 
called the canonical dual RS associated to V. A 

Remark 2.4. Given V = {Viji^i^ G US with Sv = E,;ei^ ^^^Ki , then 

J2Sv''V*V, = In, and J^ V/V, ^y -^ = /^ . (3) 

Therefore, we obtain the reconstruction formulas 

x=J2Sv^ y* (Vi ^)=Y1 ^i ^*^'^v ^ ^) for every xeU . (4) 

Observe that, by Eq. ([3]), we see that the canonical dual V* satisfies that 

T;#Tv=Y,Sv~^V*V, = In and 5y# = J^ 5^ ^ V^* V^, 5^ ^ = 5^ ^ . (5) 

Next we generalize the notion of dual RS's : A 



Definition 2.5. Let V = {Vi}i^i^ and W = {W^,}i6i„ e TIS. We say that W is a dual RS 
for V if T^ Ty = /^ , or equivalently if x = J2ie i ^j* ^« ^ ^°^ every x ETi. 

We denote the set of all dual RS's for a fixed V G 7^5 by ©(V) = {W G 7^5 : T^ Ty = /^ } . 
Observe that V{V) ^ ij) since V# G ©(V). A 

Remark 2.6. Let V G L{m,'k,d). Then V G 7^5 <^=^ Ty is surjective. In this case, a 
system W G I'(V) if and only if its synthesis operator T^ is a pseudo-inverse of Ty . Indeed, 
Vy e r)(V) ^^ T^ Tv = I-H- Observe that the map 7^>S 9 W ^^ T^ is one to one. Thus, 
in the context of RS's each {m, k, (i)-RS has many duals that are {m, k, (i)-RS's. This is one 
of the advantages of the RS's setting. 

Moreover, the synthesis operator T^# of the canonical dual V* corresponds to the Moore- 
Penrose pseudo-inverse of Ty . Indeed, notice that Ty T^# = Ty S^^T^ G L(/C)"^, so that it is 
an orthogonal projection. From this point of view, the canonical dual V* has some optimal 
properties that come from the theory of pseudo-inverses. 

On the other hand the map L(m,k, d) 9 W i— ?■ T^ G L(/C, "H) is M-linear. Then, for 
every V G TZS, the set Viy) of dual systems is convex in L(m, k, rf), because the set of 
pseudoinverses of T\; is convex in L(/C,'H). A 

3 Erasures and lower bounds. 

It is a known result in frame theory that, for a given frame J-" = {fi}i^i, the set J-"' = 
{fi}i£i,ij^j is either a frame or a incomplete set for Ti. In [13] P. Casazza and G. Kutyniok 
give examples where this situation does not occur in the fusion frame setting. Considering 
fusion frames as a particular case of reconstruction systems we can rephrase their result in 
the following way: 

Theorem 3.1 (Casazza and Kutyniok). Let V = {^ijiei™ ^ VTZS with bounds Ay , By. If 
J2ieJ W^iW^ < ^v then the sequence Vj = {V^i}ieim\J is a projective RS for Ti = C^ with 
bounds Ay J > Ay — ^^gj ||^|P and Byj < By . 

As they notice in [13] with an example, this is not a necessary condition. On the other side, 
in [3], M. G. Asgari proves that, under certain conditions, a single element can be erased 
from the original fusion frame (in our setting, a projective RS), and he obtains different 
lower bounds for the resulting reconstruction system: 

Theorem 3.2 (Asgari). Let V = {^ijiei™, G VTZS with bounds Ay , By. Suppose that there 
exists j G Im such that Mj = Id — V*VjSy^ G Gl{d), then V^ = {Vi}i^j is a projective RS 
for ■H = C'^ with bounds Ay, > , _^n..1L^r-ln2 and By, < By . 

Actually, Asgari's result can be generalized to any subset J of 1^ and general RS's. In the 
following statement we shall give necessary and sufficient conditions which guarantee that 
the erasure of {Vijjgj of a non necessary projective V = {V^jieim ^ ^^ provides another 
RS. Recall that the sharp bounds for V are given by Ay = ||5'y"'^||^"'^ and By = \\Sy\\. 

Theorem 3.3. Let V = {Vijjgi^ G 7lS{m,k,d) with bounds Ay , By. Fix a subset J dm 
and consider the matrix Mj = Id — XIjgj ^*^ '^v^ ^ ■M.d{'C). Then, 

Vj = (V^^).ei„AJ is a RS for U ^ C" ^^ Mj e gi{d) . (6) 

6 



In this case S^j = Mj S\; and Vj has bounds A^ij > ,, ^"1,1 and B-^j < B^ . 

11-''-'./ II 

Proof. The equality ^V; = Mj Sy follows from the following fact: 

This implies the equivalence of Eq. (E]). On the other hand, 

^V _ II c-l||-l II A'f-l||-l < \\(M Q ^-l||-l - II Q-l||-l - 4 
II , .-i|| - ll'^v II II^Wj II S\\{Mjb^) II -ll^^^ll - /ivj . 

The fact that < S'vj < Sy assures that B^j < By . D 

In the case J = {j}, the lower bound in Theorem 13.31 is greater than that obtained in [3]: 
Proposition 3.4. Let V, and Mj be as in Theorem \3.3\ with J = {j}- Then 

Al ^ Av 



< iF^ ■ (7) 



Av + ||1/jP||M7i2 - \\Mj II 
Proof. We can suppose IIMJ"*^!! > 1, since otherwise ([7]) is evident. Note that 

||T/.||2 > A s, ^ < ^V < Ay ^ Ay 

\\Vj\\ _^V =^ Ay + \\V,nMj'P - ||y,.||2||Af7i||2 - WMj'p - WMj'W ■ 

But if \\Vjf < Av , then \\Id - Mj\\ = \\V*Vj S^'^\\ < ^f < 1. Therefore 

\\MJ'\\<^^^ =^ Av\\Mj'\\<Av+\\V,r\\Mj'\\<Av + \\V,r\\Mj'\\\ 

which clearly implies the inequality of Eq. ([7]). D 

Remark 3.5. Let J C I„ , V G TZS, and Mj be as in Theorem 13. 3[ Assume that 
II Sigj ^i* ^j|| < Av (compare with the hypothesis ^jgj||^|P < Av of Theorem 13. ip . 
Then, as in the proof of Proposition 13. 4[ it can be shown that under this assumption it holds 
that \\Id — Mj\\ < 1 =^ Mj G Ql{d) and that the lower bounds satisfy 

Av-E^ejimi' < Av-\\E^eJyry^\\<WJ^<AvJ. 

Hence Theorem 13.31 generalizes Theorem 13. II to general RS's with better bounds. The matrix 
Mj also serves to compute the canonical dual system (Vj)*: If we denote V* = {W^j}iei„ 
and Vj = {W^jji^j , then the formula Svj = Mj Sv of Theorem 13.31 gives the equality 

V*-MJ' '^ {W,Mj%^j = {V,Sv' Mj%^j = {V,Svihtj = (Vjf . 

That is, (Vj)* is the truncation of the canonical dual V* modified with Mj^ . A 

4 Geometric presentation of IZS. 

In this section we shall study several objects related with the sets TZS from a geometrical 
point of view. On one hand, this study is of independent interest. On the other hand, some 
geometrical results of this section will be necessary in order to characterize the minimizers 
of the joint potential, a problem that we shall consider in Section O 

7 



4.1 General Reconstruction systems 

4.1. Observe that we can use on L(m, k, rf) the natural metric ||V||2 = ( Xliei ll^iL) ^^ 
V = {Vi}iei„ e L{m,k,d). Note that 

Ml = Yl ll^^ll' = ll^vll' ( in the space L(?^,/C) ) . 

With this metric it is easy to see that in TZS C L{m, k, d) the following conditions hold: 

1. The space TZS is open in L{m, k, d), since the map RSO : L(m, k, d) — )■ -/^("H) given by 
RSO(V) = S\; = T^ Ty (for V G L(m, k, c?) ) is continuous. 

2. On the other hand, if we fix V G TZS, then the set T>{V) is closed in L(m,k, d), 
because the map L{m,k,d) 3 W ^-^ T^Ty G L{l-i) is continuous. Observe that the 
equality T^ Ty = lu =^ T^ is surjective, so that W G TZS. A 

4.2. Given a surjective A G L(/C , "H ), let us consider Pfc^ A* G LiT-L , /Cj) for every i Elm- 
Then A produces a system Wa = {Pjd ^*)ieim ^ ^'^ such that 

T^^ = A and 5^^ = AA* G ^/(H)+ . 

Therefore, given a fixed V = {Vi}j6i„ G 7^.5, we can parametrize 

nS={U-V = (Pyc. f/Tv).a„ : U G ^/(/C)} . 

In other words, the Lie group QI{1C) acts transitively on TZS, where the action is given by 
the formula U -V = {Pfc, UTy)i(zi^ . Indeed, for every x = (xi)igi„ G /C, 

T*.^x = J:T*U*P,c.x = T*U* E Pk.x = T*U*x. ^g^ 

Therefore Tj^.y = T^U* G L{1C,'H), which is surjective for every U G ^/(/C), so that 
f/ ■ V G IZS. Hence Tjy.y = UT\; , which shows that this is indeed an action. On the other 
hand, for every W G TZS, since both T^ and Ty are surjective, then there exists U G QliJC) 
such that T-|;V = T^U*. Therefore we have that W = f/ ■ V. 

Fix V = {V^jieim ^ '^'5- Then we can define a continuous surjective map 

TTv : ^/(/C) -^ nS given by 7rv([/) = U -V for [/ G ^/(/C) . 

The isotropy subgroup of this action is Xy = 7ry^(V) = {t/ G Gl{}C) : U\n,rp -, = Id }. 
Indeed, looking at Eq. ^ we see that U -V = V <^^ T* U* = T* ^^ U tI = Ty . In 
[16] it is proved that these facts are sufficient to assure that TZS is a smooth submanifold of 
L(m, k, d) (actually it is an open subset) such that the map vry : QliJC) — )■ IZS becomes a 
smooth submersion. On the other hand, we can parametrize X'(V) in two different ways: 



V{V) =lyV eLimXd) : T^ = T^^^ + G , G e L{IC,H) and G 
= lu-V* : UegiiJC) and PU*P = p\, where P = Pi 



R{Tv) ~ ^ 



(9) 



R{Tv) ■ 

Indeed, just observe that kerT^# = kerS^^Ty = R(T\;)^ = kerP. Therefore 

TIj,^# Tv = T^# U* Tv = In <^=^ U* x E x + ker T^# for every x E R{P) , 
which means exactly that PU*P = P. A 



Remark 4.3. This geometric presentation is similar to the presentation of vector frames 
done in ^^. The relationship is based on the following fact: 

The space TZS can be seen as an agrupation in packets of vector frames. Recall that n = 
tr k = J2i& ^i ■ Let us denote by £i = {e^ , . . . , e^ } the canonical ONB of each /Cj = C'^', 
and the set S = IJ^gj Si , which is a reenumeration of the canonical ONB of the space 
^ = © /Cj = C". Then, there is a natural one to one correspondence 

7^5^V = ra,eu^->((V^;e«),a,J^^^^ = (T^e)^^^ G H\ (10) 

where the right term is a general n- vector frame for Ti. On the other hand, fixed the ONB 
S of /C, the set of n-vector frames for Ti can be also identified with the space E{IC , Ti) = 
{A E L{}C, T-L) : A is surjective }, via the map A < — ;• ( Ae)^ ^ . 

The geometrical representation of TZS given before is the natural geometry of the space of 
epimorphisms E{}C , Ti) under the (right) action of QI{1C). Through all these identifications 
we get the correspondence IZS 3 V < — > Ty G E{}C , 7i). 

Observe that, in terms of Eq. (ITU]) , a system V = {V^jjieim ^ ^^ satisfy that V G VTZS <^=^ 
each subsystem ( V* e^ )jei^. is a multiple of an orthonormal system inT-L. A 

4.2 Projective RS's with fixed weights 

Given a fixed sequence of weights v = (fi)iei„ G M^q > "^^ define the set of projective RS's 
with fixed set of weights v: 

VnS, = { V = {V^i}.6i,„ G VnS ■. \\Vi\\sp = v^ for every z G I^} . (11) 

Denote by r = ^ vf ki . Observe that ti Sy = ^ tr l^* V^ = r for every V G VTZSv ■ In 
what follows we shall denote by 

MdiC)+ = {A G Md{C)+ : tr A = t} and giid)+ = 7Wd(C)+ H Qlid) . 

the set oi d X d positive and positive invertible operators with fixed trace r, endowed with 
the metric and geometric structure induced by those of Ql{d). 

In this section we look for conditions which assure that the smooth map 

RSO : VnS^ -^ gi{d)+ given by RSO(V) = Sv = Y^ V* Vi , (12) 

for every V = {^}ieim ^ VTZS^ , has smooth local cross sections. Before giving these 
conditions and the proof of their sufficiency, we need some notations and two geometrical 
lemmas: Fix d G N. For every A; G I^ , we denote by I{k , d) = {U E L{C'' , C"') : U*U = 4} 
the set of isometries. Given an m-tuple k = {ki)i^i^ £ I™ ^ N™", we denote by 

X(k,rf) '^ 0X(A;,,rf) C0L(/C,,?{) = L(/C,-H), 



endowed with the product (differential, metric) structure (see pQ for a description of the 
geometrical structure). Similarly, let Gr(A;, d) denote the Grassmann manifold of orthogonal 
projections of rank k in C'' and let 

Gr (k, d) = Gr {k^ , d) C L(H)™ , 

with the product smooth structure (see [T7]). 

Lemma 4.4. Consider the smooth map $ : X(k , d) — )■ Gr (k , d) given by 

$(W) = {W,W*,..., Wm W;:^) for every W = {PFj.eu e X(k , d) . 

Then $ /ias smooth local cross sections around any point V = {Pi)i^i^ G Gr (k, d) toward 
every W G X(k, d) such that $(>V) = V. In particular, $ is open and surjective. 

Proof. Since both spaces have a product structure, it suffices to consider the case m = 1. It 
is clear that the map $ is surjective. 

For every P eGi {k,d), the C°° map vrp : U{d) ^ Gr {k , d) given by 7rp(f/) = f/Pf/* for 
U &U{d) is a submersion with a smooth local cross section (see p?7j) 

Zip : f/p '=^' {Q eGi {k,d): \\Q - P\\ < 1} ^ U{d) such that /ip(P) = h . 

For completeness we recall that, for every Q G Up , the matrix hp{Q) is the unitary part 
in the polar decomposition of the invertible matrix QP + {Id — Q){Id — P)- Then, fixed 
W G I{k , d) such that $(Vr) = P, we can define the following smooth local cross section 
for $: 

sp,w '■ Up -^ X{k , d) given by sp ^wiQ) = hp(Q) W , for every Q E Up . D 

We shall need the following result from [2S]. In order to state it we recall the following 
notions and introduce some notations: 

1. Fix V = (fi)iei„ G M>o • ^^ shall consider the smooth map 

*v : X(k , d) ^ A^d(C)+ given by ^v(W) = J^ ^' ^^^ f^* (13) 

for every W = {f/i}iGi,n ^ X(k, d). 

2. Given a set P = {Pj : j G !„} C A^rf(C) + , we denote by 

V = {Pj : J G I™}' = {Ae Md{C) : AP,- = P,- A for every j G I„} . (14) 
Note that V is a (closed) unital selfadjoint subalgebra of A^rf(C). Therefore, 

V ^ CId <^=^ there exists a non-trivial orthogonal projection Q eV . (15) 

Lemma 4.5 ([25]). Let v = (fi)iei,n ^ I^>o ^'^^ ^ = {-Piliei™. ^ Gr (k, d). Denote by 
T = J2iei '^i ^i ■ Then the map S^ : Gr (k, (i) — )■ A^rf(C)+ given by 

SAQ) = E ^' Q^ /^^ 2 = W^}^a™ G Gr (k, rf) (16) 

zs smooth and, if V satisfies that V = CId , then 
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1. The matrix S^{V) E Gl{d)t ■ 

2. The image of S^ contains an open neighborhood of S^{V) in A^d(C)^. 

3. Moreover, S^ has a smooth local cross section around S^{V) towards V. D 

4.6. The set Xo(k, d) = {W E X(k, d) : S^ o $(>V) G gi{d)+} is open in X(k, d). Observe 
that its definition does not depend on the sequence v = ('yi)iei,n ^ ^^>o of weights. Moreover, 
the map 7 : Xo(k , c?) — >■ VIZS^ given by 

7(W) = {v, W,*}.ei„ G VnS^ for every W = {W.j.ei^ G Xo(k , rf) , (17) 

is a homeomorphism. Hence, using this map 7 we can endow VTZSy, with the differential 
structure which makes 7 a diffeomorphism. With this structure, each space VTZS^ becomes 
a submanifold of TZS. It is in this sense in which the map RSO : VTZS^ — )■ Ql{d)~^ defined 
in Eq. (IT2l) is smooth. Indeed, we have that 

RSO = SvO$ 07-1 , (18) 

where $ : X(k , (i) — )■ Gr (k , d) is the smooth map defined in Lemma 14. 4[ Now we can give 
an answer to the problem posed in the beginning of this section. A 

Definition 4.7. Let v = (ui)ieu ^ M>o and V = {l^i}iei„ G VTZS^ {m,'k,d). We say that 
the system V is irreducible if Cy = {V*Vi : i e Im}' = 'C Id ■ A 

In Section [7] we show examples of reducible and irreducible systems. See also Remark 16. 5[ 

Theorem 4.8. Let v = (fj)jei^ G M^q ^'^'^ ''" ~ X] '^f^i- If we fix an irreducible system 

V G VIZS^ (m, k, d), t/ien t/ie map RSO : VTZS^ — )■ Ql{d)^ defined in Eq. flT21) /ias a smooth 
local cross section around ^v which sends Sx> to V. 

Proof. We have to prove that there exists an open neighborhood A of Sy in Ql{d)^ and a 
smooth map p : A — )■ VIZS^ such that RSO ( p(S') ) = S" for every S E A and p(S'v) = V. 

Denote by Pi = Pr(v*) for every i Elm , and consider the system 

7-i(V) =U = {f/.}.en„ G X(k , d) given by ?7, = v^^ V* G /(A;, , d) 2 G I^ . 

Observe that $(W) =V = {Pi}i£i^ G Gr (k, d) and Sv{V) = Sx> ■ By our hypothesis, we 
know that V = {V*Vi : i E Im}' = Cld ■ Let a : A ^ Gr (k , d) he the smooth section for 
the map S^ : Gr (k, d) -^ Aidi'C)^ given by Lemma [4.51 Hence A is an open neighborhood 
of Sv = S^{V) in gi{d)t , and a{Sv) = V. 

Take now the cross section [i : B ^^ X(k , d) for the map $ : X(k , (i) — t- Gr (k , (i) given by 
Lemma [4. 4[ such that B is an open neighborhood of V in Gr (k, d), and that P{V) = U. 

Finally we recall the diffeomorphism 7 : Xo(k, (i) -^ VTZS^ defined in Eq. (1171) . where 
Xo(k, d) = {W E X(k, d) : S^o ^(W) G ^/(rf) + } is an open subset of X(k, d) such that 
U E Xo(k, d). Note that 7(W) = V. Changing the first neighborhood A by some smaller 
open set, we can define the announced smooth cross section for the map RSO by 

p = 7o/3oa:AC ^/(rf)+ ^ VTIS^ . 

Following our previous steps, we see that p{Sv) = V and that 

RSO ^ 5v o $ o 7-1 =^ RSO(p(S) ) = S for every S eA . D 
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Remark 4.9. In order to compute "local" minimizers for different functions defined on TZS 
or some of its subsets, we shall consider two different (pseudo) metrics: Given V = {^jiei^ 
and W = {VFijieim ^ '^'5; we recall the (punctual) metric defined in 14.11 

dp{V,W)= ( J^llV^.-H^.lin =||Tv-Tw||, = ||T^-T^||, . 

V i&,n J 

We consider also a pseudo-metric defined by dsiV, W) = H^v — 5'w|| . 

Let A C TZS and / : A — )■ M a continuous map. Fix V = {^ijieim ^ ^- Since the map 
V H-> ^v is continuous, it is easy to see that if V is a local ds minimizer of / over A, then V 
is also a local dp minimizer. The converse needs not to be true. 

Nevertheless, it is true under some assumptions: Theorem 14.81 shows that if V is a local dp 
minimizer of / : VTZS^ — )■ R, in order to assure that V is also a local ds minimizer it suffices 
to assume that {V*Vi : i G Im}' = C/^ , i.e. that V is irreducible. A 

5 Spectral pictures 

Recall that (M^)-'- is the set of vectors /i G M.'^ with non negative and decreasing entries. If all 
the entries are positive (i.e., if fid > 0), we write /i G (M^q)^- Given S G A^(i(C) + , we write 
A(5') G (R'^)-'- the decreasing vector of eigenvalues of S, counting multiplicities. We denote 
by S'' the Moore-Penrose pseudo-inverse of S. We shall also use the following notations: 

1. Given x G C" then D{x) G A^d(C) denotes the diagonal matrix with main diagonal x. 

2. If d < n and y G C^, we write {y , On-d) G C", where On-d is the zero vector of C""'^. 
In this case, we denote by Dn{y) = D(^{y , On-d) ) ^ C". 

Given A C Aidi'C)^ we consider its spectral picture: 

A(^) = {A(A) : AeA}c (R^)^ , 

We say that A(^) determines A whenever A & Aii and only if X{A) G A(^). It is easy to 
see that this happens if and only if the set A is saturated with respect to unitary equivalence. 

5.1 The set of dual RS's 
Definition 5.1. Let V G TZS. We denote by 

A(P(V) ) = {A(5w) : W G ViV)} C (R^o)-^ , (19) 

that is, the spectral picture of the set of all dual RS's for V. A 

The following result gives a characterization of A('D(V)). 

Theorem 5.2. Let V = {Viji^i^ G TZS and /i G (M>o)^. We denote by n = tr k. Then the 
following conditions are equivalent: 

1. The vector lie kiViy)). 
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2. There exists an orthogonal projection P G A^„(C) such that ikP = d and 

A (P DM P) = ( \{S^'), 0„_, ) = A(Gi) , (20) 

where Gy = TyT^ E A^„(C)^ is the Gram matrix ofV. 
Proof. Let W E P(V) with A(5w) = /i- Then T^^Ty = I and 

Gv Cyv Gv = Ty {Ty Tyy) (T^ Ty) Ty = Tv Ty = Gy ^^ Q Gyy Q = Gy, , (21) 

where Q = Gy Gy = Pr(Tv) ■ Note that rkQ = rkTy = d, since V is a RS. Also 
A(Gw)) = A(T>vTi^) = (A(Ti^T>v), 0„_d) = (A(S'>v),0„_d) = (/i, 0„_d) . 

Then there exists U G U{n) such that 

f/*D(/i,0„_rf)f/ = f/*D„(/i)t/ = t/*D„(A(5w)) U = T^T;^ = Gw. (22) 

Let P = f/Q f/*. Note that ikP = ikQ = d. Using ([21]) and ([22]) we get the item 2 : 



X{PDMP) = X{UQU*DMUQU*) ^ A(QGwg) ^ A(Gi) = (A(5v') , 0„_d) . 

Conversely, assume that there exists the projection P G A^„(C)^ of item 2. Observe that 
there always exists U G TZS such that A(5';^) = XiT^Tu) = /i. Then 

A(G^) = A(r^r^) = (/i, o„_,) G (M'^)^ . 

Let V EU{n) such that V* G^ V" = P'„(At)- Denote by Q = VPV*. Then we get that 

KQ Gu Q) = KP V*GuVP) = \ (P DM P) ^ (A(5v '), 0„_d) = A(Gi) . (23) 

Then there exists W G U{n) such that W* {Q GuQ)W = G\;. Observe that 

rkQ = rf and W*{R{Q) ) D P(G{;) = P(Gv) = P(Tv) =^ W*QW = Pr^Tv) ■ 
Moreover, Gv G^ = G^ Gv = Pij(Gv) = ^/?(Tv) = l^*QW^. Then 
Gv = Gv Gi Gv = Gv (W^* Q G^ Q W^) Gv 

= Gv Pr(Gv) (W^* Gw W) Pr^g^) Gv = Gv {W* Gu W) Gy • 
We can rewrite this fact as Ty ( T^ W*Tu T^WTv)T^ = Ty T^ . Since T^ is surjective, 

[T; W*Tu) {T* WTv) = Ih ^ Vd = T^WTveU{d) . (24) 

Finally, take W = {P^.W Tu Ki}iei„ e L{m, k, rf). Observe that 

Sw = Y. V:T*W*P,c,WTuVd = V:T*TuV, = V,* SuV^ G gi{d)+ . 

ieim 

Then W eUS and A(Sw) = X{Su) = /U. Similarly, Tyv = WTuVd. By Eq. ([21D, we deduce 
that T^ Tv = V^ T*WTv = V^ Vd = In , so that W G ©(V). D 
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Remark 5.3. Let V G TZS and /i G (M^q)''' as in Theorem 15.21 It turns out that condition 
(12U]) can be characterized in terms of interlacing inequahties. 

More exphcitly, let us denote by 

7 = /i'^ G (M^o)'^ , so that 7^ = /id-i+i for every i G Id • 

Similarly, we denote by p = A(S'y "'^)''' = (Ai(S'v)^^)ieim ^ (J^>o)^- -K- -^^^ ^^"^ ^1. Pall showed 
that the existence of a projection P satisfying fl20l) is equivalent to the following inequalities: 

1. ^id-i+i =li> Pi = Ai(S'v)"^ for every i eld- 

2. If n = tr k < 2 d and we denote r = 2(i — riGN, then 

7i < Pi+n-d = Xi+n-diSv)"^ = A2d-n-i+l(5'v^) if 1 < Z < T . 

This fact together with Theorem 15.21 give a complete description of the spectral picture of 
the RS operators S\\> for every W G T>(y), which we write as follows. A 

Corollary 5.4. Let V = {V^j}iei„ G 7^5, n = tr k and fix p e (^io)^- Then, the set 
A(P(V)) can be characterized as follows: 

1. If n> 2d, we have that 

p G k{V{V)) ^^ p, > X,{Sy') = Xd^,+i{Sv)-' for every j G I, . (25) 

2. If n <2d, then fi G A(T'(V)) <^=^ p satisfies fl25|) and also the following conditions: 

p] = Pd-i+i < \i+n-d{Svy^ = A2d-n-i+i(5'v^) for every i<2d-n . (26) 



Proof. It is a direct consequence of Theorem 15.21 and the Fan-Pall inequalities described in 
Remark 15.31 D 

Corollary 5.5. Let V G TZS. Then A(P(V)) is a convex set. 



Proof. It is clear that the inequalities given in Eqs. 02 5 p and (I26p are preserved by convex 
combinations. Observe that also the set (M^q)''' is convex. D 

Corollary 5.6. Let V = {Viji^i^ G TZS. IfWe ViV) then 

d 

RSP (W) =' tr 5^ > tr S^^ = J^ HSv)~^ = RSP (V#) . (27) 



i=l 



Moreover, V* is the unique element ofViV) which attains the lower bound in (1271) . 

Proof. The inequality given in Eq. (^71) is a direct consequence of I^B^. With respect to the 
uniqueness of V*, fix another W G T>iy). Then the equalities T^Ty = T^# Ty = I imply 
that T^ = T*^ + A, for some A G L{IC,n) that satisfies ATv = 0. With respect to V*, 
note that R{Ty#) = R{Ty Sy^) = -R(Tv) C ker A, so that also ATy# = 0. Thus, 

tr Sw = \\T;# +Ml= tr {T;#Ty* ) + tr (AA* ) + 2 Re tr (ATv# ) 

(28) 

= tr ^v* + 



On the other hand, if the lower bound in Eq. (!27|) is attained W, using (125|) we can deduce 
that A(S'>v) = A(S'v#). Then also tr S'w = tr S-^# . But the previous equality forces that in 
this case A = and hence W = V*. D 
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5.2 RS operators of projective systems 

In this section we shall fix the parameters (m, k, d) and the sequence v = (fi)ien„ G M™q of 
weights. Now we give some new notations: First, recall that the set of projective RS's with 
fixed set of weights v is 

VTZS^ = VTZS^ (m, k, c?) = | {Vi\i^i^ E VTZS : \\Vi\\sp = Vi for every i G Imj • 

We consider the set of operators S^ for V G VIZS^ and its spectral picture: 

OPv = {^v : V G VnS^ } and A(CPv) = {A(5) : S G OV^} C (R!^^)^ . (29) 

We shall give a characterization of the set A((9'Pv) in terms of the Horn-Klyachko's theory 
of sums of hermitian matrices. In order to do this we shall describe briefiy the basic facts 
about the spectral characterization obtained by Klyachko [2T] and Fulton [IB]. Let 

/C^ = {(jl, ...,3r)e ild) ' : Jl < J2 • • • < 3r] ■ 

For J = (jl, . . . ,jr) G /C^ , define the associated partition A(J) = (j^ — r, . . . , ji — 1) . For 
r G Id_i denote by LR^{m) the set of (m + l)-tuples (Jq, • ■ • , Jm) G (/C^)''""'"^ such that the 
Littlewood-Richardson coefficient of the associated partitions A(Jo), . . . , A(Jm) is positive, 
i.e. one can generate the Young diagram of A(Jo) from those of A(Ji), . . . , \{Jm) according 
to the Littlewood-Richardson rule (see fTSl). 



The theorem of Klyachko gives a characterization of the spectral picture of the set of all sums 
of m matrices in T-t[d) with fixed given spectra, in terms on a series of inequalities involving 
the (m + l)-tuples in LW^ijn) (see [5T] for a detailed formulation). We give a description of 
this result in the particular case where these m matrices are multiples of projections: 

Lemma 5.7. Fix the parameters (rn, k, c?) and v G M™o ^^ ^ (M![*)~'' . Then there exists a 
sequence {-Pjjieim G Gr (k , d) such that /i = A ( Xliei '^f -^*) ^^ ^^"^ ^"^^ ^^ 

tr/^ = Eiei™ ^*^^i and EieJo /^^ - Eieu ^*^ I "^^ ^ ^fc. I ' (30) 

for every r G Id-i and every (m + l)-tuple (Jq, . . . , Jm) G LW^{m). D 

Proposition 5.8. Fzx the parameters (m, k, rf) anc? ^/ie vectors G M^g of weights. Fix also 
a positive matrix S G Ql{d)^ . Then, 



S e CPv ^^ A(5) G A(CPv) ^^ A(5) sate/ies ^g. ([30]) . 

Proof. The set OPv ^ ^^(c?)^ is saturated by unitary equivalence. Indeed, if V G VTZS^ 
and U G W(rf), then V-U = {Vi t/}iei„ G VTZS^ and t/*^vt/ = ^v-i/ G CPv • This shows 
the first equivalence. On the other hand, using Lemma 14.41 and Eq. (IT7|) . we can assure 
that an ordered vector /i G A{OVv) if and only if /i^ > and there exists a sequence of 
projections P = {-Pi}jei„ G Gr (k, rf) such that /i = A(S'v('P) ) = A ( J2i& "^I Pi)- Hence, 
the second equivalence follows from Lemma [5.71 D 

Corollary 5.9. For every set {m,'k,d) of parameters and every vector v G M^g of weights, 
1. The set A{OVv) is convex. 
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2. Its closure A{OVv) is compact. 



3. A vector fi E A{OV^) \ A{OV^) <^=^ IJ'd = 0- In other words, 



A(CPv) n M^o = A(CPv) . (31) 

Proof. Denote by Ai the set of vectors A G (M^)''' which satisfies Eq. fl30|) . It is clear that 
Ai is compact and convex. But Proposition 15.81 assures that A{OVv) = A^ H M^q — -^ • 
This proves items 2 and 3. Item 1 follows by the fact that also W^q is convex. D 



Remark 5.10. With the notations of Corollary 15. 9[ actually A{OVv) = M.. This fact is 
not obvious from the inequalities of Eq. f l5U]) . but can be deduced using Lemma IHTl Indeed, 
it is clear that if P G Gr (k, d) and S^{V) ^ Ql{d)^., then S^{V) can be approximated by 
matrices S'v(Q) for sequences Q G Gr (k, d) such that S'v(Q) > 0. Using Lemma 1^^ and 
Eq. (IT71) . this means that these matrices S'v(Q) G OV^ . A 

6 Joint potential of projective RS's 

Fix the parameters (m, k, d). We consider the set of dual pairs associated to VTZS^ : 

VV^ = Vr^ (m, k, d) = I (V, W) G P7^5v X 7^5 : W G V{V) } . 
We consider on W^ the joint potential: Given (V , W) G W^ , let 

RSP (V, W) = RSP (V) + RSP (W) = tr 52 + tr ^^ G M>o • (32) 

We shall describe the structure of the minimizers of the joint potential both from a spectral 
and a geometrical point of view. We will denote by 

Pv = Pv(m, k, d) = inf { RSP (V, W) : (V, W) G VV^ } . (33) 

Proposition 6.1. For every set {m,]<.,d) of parameters, the following properties hold: 

1. The infimum, py, in Eq. (1551) is actually a minimum. 

2. Let T = J2iei '^i ^i ■ -^^'^ every pair (V, W) G Wv we have that 

RSP (V, W) > pv > ^-^ , (34) 

3. This lower bound is attained if and only if V is tight (S\; = ^ Id) and W = ^ V = V* . 

Proof Given (V, W) G PPv , Corollary ES] asserts that RSP (V, V#) < RSP (V, W) and 
also that equality holds only if W = V*. Thus 



d 



Pv= inf RSP(V,V#)^ inf ^ A,(5v)' + A,(5v)-^ (35) 

Consider the strongly convex map F : M^q — )■ ]R>o given by F{x) = X]j=i ^? + ^i~^5 ^^^ 
X G R^o • Observe that RSP (V, V#) = F(A(Sv) ) for every V G P7^5v . By Corollary ED 
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we know that A{OVy,) is convex subset of (ffi>o)~'' ; ^^^ i^ becomes also compact under a 
restriction of the type A^ > e (for any e > 0). Since a strongly convex function defined in 
a compact convex set attains its local (and therefore global) minima at a unique point, it 
follows that there exists a unique Av = Xv{rn, k, d) G A{OVv) such that 

F(A.)= min F(A)=Pv. (36) 

A6Av(m,k,d) 

This proves item 1. Moreover, using Lagrange multipliers it is easy to see that the restriction 
of F to the set (M>q)t- := {x e M^q : tr(x) = r } reaches its minimum in x = ^ ■ 1. Since 
A(OPv) C (Riojr we get that 

RSP (V, V*) = F(A(^v) )>F{^-t) = ^-^ for every V G VTZS^ , 

Uj (Jj I 

and this lower bound is attained if and only if A(S'v) 
Sv = 2h. and therefore V* = ^V. 

Recall that we use in IZS the metric dpiV, W) = ( ^ \\Vi 

the pseudometric (i5(V, W) = H'S'v — ^wH for pairs V = {Vijjgi^ and W = {VFj}iei„ ^ '^'5. 

Lemma 6.2. // a j»azr (V, W) G PPv ^s local dp-minimizer of the joint potential in W^ , 
thenW = V*. 

Proof. We have shown in Eq. ([9]) that, since W G 1^(V), then T-,^ = T^# + A, for some 
A G L(/C,'H) such that ATy = ATy* = G LCH). Recall from Remark [2J] that the 
set P(V) is convex. Then the line segment Wt = tW + (1 — t)V* G ^(V) satisfies that 
T^:;;^ = T{;# + tA for every t G [0, 1]. Then, as in Eq. ([2SD, ^w, = '^v* + t^ AA* and 

K(t) = RSP (V , Wt) = RSP (V , V*) + t^ tr (AA*)^ + 2tHr Ty#AA*T;# , 

for every t G [0,1]. Observe that K[l) = RSP (V , W). But taking one derivative of K, 
one gets that ii A ^ then K is strictly increasing near t = 1, which contradicts the local 
(ip-minimality for (V , W). Therefore T^^ = T*# and W = V*. D 

Theorem 6.3. For every set (m, k, d) of parameters there exists Av = Av(m,k, d) G (M!^q)~'' 
such that the following conditions are equivalent for pair (V, W) G Wv : 

1. (V, W) is local ds-minimizer of the joint potential in W^ ■ 

2. (V, W) is global minimizer of the joint potential in Wv ■ 

3. It holds that X{Sv) = Av and W = V*. 

Proof. Take the vector Av defined in Eq. 036 p . In the proof of Proposition 16.11 we have 
already seen that a pair (V, W) G Wv is a global minimizer for RSP <^==^ W = V* and 
A(S'v) = Av • This means that 2 <^==^ 3. 

Suppose now that (V, W) G Wv is a local (is-minimizer. By Remark 14.91 we know that it 
is also a local t/p-minimizer and by Lemma [6.21 we have that W = V*. In this case, denote 
A = A(S'v) and take U G U{d) such that U*D\U = Sy . Consider the segment line 

h{t) = t Av + (1 - t) A for every t G [0, 1] . 
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Then h(t) G A{OVv) for every t G [0,1], since A{OVv) is a convex set (Corollary I5.9p . 
Consider the continuous curve St = U*Dh(t)U in OV^ and a (not necessarily continuous) 
curve Vt G VTZS^ such that Sq = Sy ,Vq = V and S'v^ = St for every t G [0, 1]. Nevertheless, 
since the curve St is continuous, we can assure that the map t i— )■ V* is dg-continuous. 

Finally, we can consider the map G : [0, 1] — )■ M given by 

d 

G{t) = RSP {Vt , Vf) = tr S^ + tr S'^ = ^ /^^(t)' + hi{t)-^ = F{h{t) ) 



j=i 



for t G [0, 1], where F is the map defined after Eq. ([3S]). Observe that G(0) = RSP (V , V*) 
and G(l) = Pv , hj Eq. fl5Bl) . Then G has local minima at t = and t = 1. By computing 
the second derivative of G in terms of the Hessian of F, we deduce that G must be constant, 
because otherwise it would be strictly convex. From this fact we can see that the map h is 
also constant, so that Av = A. Therefore (V, W) = (V , V*) is a global minimizer. D 

Recall that a system V = {V^i}iei,n ^ VTZS^ is irreducible if Cy = {V*Vi : i G !„}' = CId- 

Lemma 6.4. Fix the set {m, k, d) of parameters and the weights v = (fi)jei„ G M^g ■ 
Assume that V G VTZS^ is irreducible. Then the following conditions are equivalent: 

1. The pair (V , V*) is local dp-minimizer of the joint potential in Wv ■ 

2. The pair (V , V*) is global minimizer of the joint potential in Wv ■ 

3. The system V is tight, i.e. Sv = ^^d ■ 

Therefore in this case the vector Av of Theorem \6.3\ is X^ = ^ Id ■ 

Proof. Since Cy = C/^ , we can apply Theorem 14.81 Then the map RSO : VTZS^ -^ Ql{d)'^ 
defined in Eq. ( 1T2|) has a smooth local cross section around S'v which sends S'v to V. Assume 
that there exists no cr G M>o such that S\i = a Id- In this case there exist a, /3 G cr(S'v) such 
that /3 > a > 0. Consider the map g : [0, ^^^] — )• ]R>o given by 

g{t) = (« + tf + (« + t)-2 + (/3 - tf + (/3 - t)-^ . 

Then g'{0) = 2{a — f3) — 2{^ — ^) < 0, which shows that we can construct a continuous 
curve M : [0 , 5] ^ GKd)t such that M(0) = ^v and 

tr M{tf + tr M(t)-2 < tr S$ + tr 5^^ = RSP (V , V#) for every t G (0 , e] . 

Hence, using the continuous local cross section mentioned before, we can construct a dp- 
continuous curve M:[0,6]^ VTZS^ such that RSO oM = M, M{Q) = V and 

RSP(>l(t),>l(t)#) = tr M(t)2+trM(t)-2 <RSP(V,V#) for tG(0,(5]. 

This shows that (V , V*) is not a local rfp-minimizer of the joint potential in W^ . We have 
proved that 1 =^ 3. Note that 3 =^ 2 follows from flM|l and 2 =^ 1 is trivial. D 

Remark 6.5. It is easy to see that, if the parameters (m, k, d) allow the existence of at 
least one irreducible projective RS, then the set of irreducible systems becomes open and 
dense in VTZS^ {m , k, d). Nevertheless, it is not usual that the minimizers are irreducible, 
even if they are tight (see Remark 16.71 and Examples 17.11 and 17.21) . 

On the other hand, if the system V G VTZS^ is reducible, there exists a system Q = {Qj}jeip 
of minimal projections of the unital C*-algebra Cy (with p > 1). This means that 



• Each Qj G Cv , and Q'j = Q* = Qj . 

• Q is a system of projections: Qj Qk = ii j j^ k and J2jei Qj = ^n ■ 

• Minimality: The algebra Cy has no proper sub projection of any Qj . 

By compressing the system V to each subspace Tij = R{Qj) in the obvious way, it can be 
shown that every V G VIZS^ is an "orthogonal sum" of irreducible subsystems. 

Another system of projections associated with V are the spectral projections of Sy : If 
(j(S'v) = {(T\ , . . . , 0"^}, we denote these projections by 

P^^ = P^Pv) = ^ker(5-.,/,) e Md{Cy , for J G I, . 

Recall that Sv Pa, = ctj Pa, and X]j=i Pa, = h , so that S^ = Xli=i ^^j P^, ■ A 

Theorem 6.6. Fix v = (fi)jei,„ G M^q ■ -^^^ C^^' ^) ^ ^^v be a dp-local minimizer of the 
joint potential in Wv with V = {V^}jei,„ ■ Then 

1. The RS operator 5v G Cy = {V*Vi : ie I„}'. 

2. //cr(S'v) = {cTi, . . . , ar}, then also Pa^ = PaX^v) ^ Cv for every i Eir ■ 

Proof. Recall that V G VIZS^ C IZS and hence ^ cr(5'v). On the other hand, we have 
already seen in Lemma [6.21 that W must be V*. Let Q = {Qj}jeip be a system of minimal 
projections of the unital C*-algebra Cy , as in Remark I6.5[ 

Fix j G Ip and denote by Sj = R{Qj). For every i G !„ put % = Vi{Sj) C /Cj , tj = dim 71 
and Wi = ViQj G L{l-lj , 71) . Since Qj G Cy then each matrix v^^ W* is an isometry, so that 
the compression of V given by W = {W^ijieim ^ VTZS^ {m , t , Sj), where t = (ti , . . . , tm) 
and Sj = dim Sj . Recall that Sy commutes with Qj . This implies that W* is the same 
type of compression to TZS^ {m , t , Sj) of the system V*. 

A straightforward computation shows that the pair (W, W*) G I'Pv ("^ , t , sj) is still a dp- 
local minimizer of the joint potential in W^ {m , t , Sj). Indeed, the key argument is that 
one can "complete" other systems in VTZS^ (m , t , Sj) near W (and acting in Sj) with the 
fixed orthogonal complement {Vi{Id — Qj)}ieim ; getting systems in VTZSv {m , k, d) near V. 
It is easy to see that all the computations involved in the joint potential work independently 
on each orthogonal subsystem. This shows the minimality of (W, W*). 

Observe that W*Wi = QjV*ViQj = V*ViQj for every i G !„ • Therefore, the minimality of 
Qj in Cy shows that the system W satisfies that Cw = C/^. . Hence, we can apply Lemma 
16.41 on Sj , and get that Sy^ = aj Is for some aj > 0. But when we return to LiTi), we get 
that ^v Qj = Y.ieim ^i'^iQj = ^i&m ^i^i = Sw = ctj Qj ■ In particular, Oj G (r{Sv)- 
We have proved that for every j G Ip there exists aj G cr(S'v) such that S'v Qj = aj Qj and 
hence each projector Qj < Pa, = Pa,{Sx>) ■ Using that J2j& Qj — ^d we see that each 

-Pfffe = ^ Qi e Cv , where Jk = {j G Ip : aj = ak} . (37) 

ieJfe 

Therefore also S^ = J2kei ^^ ^^^k £ C*v . □ 
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Remark 6.7. Theorem 16.61 assures that if (V , V*) is a dp-locaA minimizer of the joint 
potential in W^ , then V is an orthogonal sum of tight systems in the following sense: 

If o"(S'v) = {o"i, . . . , (Tr}, and we denote Tij = R{Paj) = ker {S — aj Id) for every j G Ir , then 
"H = ©,gn^ "Hj . By Theorem 16.61 each P^j^ G Cy . Then, putting dj = dim Tij , 

JCij = ViCHj) C Ki , kij = dim/Ci,j and k^ = {hj , . . . , km,j) , 
for every z G I^ and j G I,. , we can define the the tight compression of V to each 7/j : 

V^' = {V, P.^. }ien„ G P7^5v (m , k-'' , d,) for j G I. . 

Indeed, since Pg- € Cy then V-' is projective. Also S^j = S^ P^. = ctj P„ , which means that 
V^ is aj - tight. Observe that the decomposition of each V-' into irreducible tight systems 
(as in Remark 16. 5p follows from the orthogonal decomposition of Tij given in Eq. f l37|) . 

In particular, every V G VIZS^ such that A(S'v) = Av (the unique vector of Theorem 16. 3p 
must have this structure, because in this case (V , V*) is a ds (hence also dp) local minimizer 
of the joint potential in W^ . Observe that the structure of all global minimizers V is almost 
the same: Since A(5'v) = Av , the number r of tight components, the sizes dj and the tight 
constants ctj for each space T-Lj coincide for every such minimizer V. 

Note that, if such a V is not tight, then it can not be irreducible. On the other hand, its 
dual V* can only be projective if V^ Po-. = or V^ for every i G I^ and j G I,- . A 

7 Examples and conclusions 

The following two examples are about irreducible systems. 

Example 7.1. Let d = ki + k2 and k = {ki , ^2)- Assume that ki > k2 ■ We shall see 
that, in this case, there is no irreducible (Riesz) systems in V1ZS{2 , k, (i). Observe that 
the situation is the same whatever the weights (f 1 , f 2) are. 

Indeed, if V = {Vi , V2) G rnSt{2 , k , d), let Si = R{V*) and Pi = P5, = V*Vi for z = 1, 2. 
Then C^ = iSi © ^2 (not necessarily orthogonal). Observe that dimS"! = dimS*^ = ki and 
2ki> d. Hence T = 5i n ^2^ ^ {0}. Since P = Pr < Pi and P < h - P2 , then P e Cv 
and ^ P ^ Id . Therefore Cv^CId- 

In particular, if the decomposition C^ = SiQ) S2 is orthogonal, then S\; = Pi + P2 = Id ■ So, 
in this case V is tight and reducible. A 

Example 7.2. li m > d and k = 1^ , then VTZS{m , k , c?) is the set of ?7i- vector frames for 
the space C^. In this case J-" = {/ijieim. ^ VTZS is reducible <^=^ there exists J C I„ such 
that 7^ J 7^ Im and the subspaces span{/j : i ^ J} and span{/j : j ^ J} are orthogonal. 

Indeed, HA = A*, then A G Cjr <^=^ every fi is an eigenvector of A. But different 
eigenvalues of A must have orthogonal subspaces of eigenvectors. Observe that in this case 
the set of irreducible systems is an open and dense subset of VIZS^ , since it is the intersection 
of 2™ — 2 open dense sets (one for each fixed nontrivial J C I„). A 



7.3. Minimizers and majorization: Theorem 16.31 states that there exists a vector Av = 
\^{m, k, d) G (IR>o)^ such that a system V G VTZS^ (m, k, d) satisfies that (V, V*) is a global 
minimizer of the joint potential in W^j if and only if A(S'v) = Av . This vector is found as 
the unique minimizer of the map P(A) = Ylii=i ^l + -^i"^ ^^ ^^^^ convex set KiOV^) . 
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In all the examples where Ay could be explicitly computed, it satisfied a stronger condition, 
in terms of majorization (see Cap. II] for definitions and basic properties). We shall see 
that in these examples there is a vector A G A((9Pv ) such that 

A -< A(S'v) for every V G VIZS^ (the symbol -< means majorization) . (38) 

Observe that such a vector A G K{OV^j ) must be the unique minimizer for F on A((9'Pv ), 
since the map F is permutation invariant and convex. Hence A = Av . Moreover, those 
cases where Av satisfies Eq. fl38|) have some interesting properties regarding the structure of 
minimizers of the joint potential. For example, that Atv(^^,k, c?) = t^Av(?T2,, k, rf) for t > 0, 
a fact that is not evident at all from the properties of these vectors. A 

Conjecture 7.4. For every set of parameters {m, k, d) and v G M>o ' ^^^ vector \^{m, k, d) 
of Theorem 16.31 satisfies the majorization minimality of Eq. (155]) on K{OV^) . A 

Example 7.5. Given v = v-'- G M!!^q and d < m, the d-irregularity of v is the index 

r = rd(v) = max {j Gl^-i : {d-j)v] > T.T=j+i'^i } > 

or r = if this set is empty. In p^ Prop. 2.3] (see also [2, Prop. 4.5]) it is shown that for 
any set of parameters {m , 1^ , d) and every v = v-'- G M^q > there is c G M such that 

Av(m, d) = {vl,..., vl , c ld_,) G A(OPv(m, 1„ , rf) ) 

and it satisfies Eq. (155]) . Therefore Av(m,(i) = Av(m, !„, (i) by 17.31 Thus, in the case of 
vector frames. Conjecture 17.41 is known to be true. A 

In the following examples we shall compute explicitly the the vector Av and the global 
minimizers of the joint potential in VTZS^ . Since we shall use Eq. (I38|) as our main tool 
(showing Conjecture 17.41 in these cases), we need a technical result about majorization, 
similar to [23l Lemma 2.2]. Recall that the symbol -<w means weak majorization. 

Lemma 7.6. Let a , 7 G M", /3 G M™ and 6 G M such that h < minfcgi„ 7^ . Then, if 

tr(7, him) < tr(a, /3) and 7 -<^ a =^ (7, 61^) <w (a , /?) • 
Observe that we are not assuming that (a , /3) = (a , PY. 
Proof. Let h = tr (3 and p = — Im • Then it is easy to see that 

Eiei,(7~^, &lm)i < Eiei,("^ P)i < Eieife(«^ /3-^)i for every fc G I„+^ . 

Since (7-'', 61m) = (7, blmY, we can conclude that (7, 61m) ^w (« , /3)- D 

Example 7.7. Assume that tik = d. Then the elements of VTZS^{m , k, d) are Riesz 

systems. Assume that the weights are ordered in such a way that v = v'-. We shall see 
that the vector A = {y1 1^^ , . . . , f ^ lfc„) -< A(5'v) for every V G VTZS^{m , k , d). Hence A 
satisfies Eq. ( 138]) , and Av = A by 17.31 

Indeed, given V = {Vijigi^ G VIZS^ , consider the projections Pi = f ~^ V*Vi and denote by 

Si = R{Pi) for every z G !„ • Then Sy = J2i& '^f -^« ^'^'^ '^'^ ~ ©iei '^« where the direct 
sum is not necessarily orthogonal. Let 

S = ©,en„_, 5, C C^ , P = Ps and Q = I,- P = P^^ . 
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m—1 



Consider the restriction A= ^ vf P^ E L{S)^ . It is well known that the pinching matrix 



M = PSvP + QSvQ 



A + vl PP2P 

vlQPmQ 



S 



satisfies that A(M) -< A(S'v). Using an inductive argument on m (the case m = 1 is trivial), 
for the Riesz system Vo = {^il^jiei™-! (for <S) such that Svq = A, we can assure that 



^ = {vllk,, ... , vl_^lk^_,) -< X{A) -<^ X{A + vlPP2P) =a in 



nd—k„ 



Since Vm < Vm-i , Lemma fTB] assures that A = (7 , f^lfc^) -< (a , /3) = A(M), where 
/3 = Xivl^QPmQ) G R^™. Hence, we have proved that A -< A(S'v). 

Recall a system V G VTZS^ is a minimizer if and only if A(S'v) = Av 

to see that A(5'v) = Av if and only if the projections Pi are mutually orthogonal. 

Example 7.8. Assume that the parameters {m , k, d) satisfy that 

2 and tik = ki + k2 > d , but ki ^ d ^ k2 . 



A. Now, it is easy 
A 



m 



Fix V = (t>i , V2) with t>i > t>2. For the space VIZS^ (2 , k, rf) the vector Av of Theorem 16.31 
and all the global minimizers of the joint potential can be computed: Denote by 



To = ki + k2 - d 



ri = ki — ro and r2 = k2 — tq 



so that 



We shall see that the vector /i = ( (f ^ + t>|) 1^^ , t>^ l^^ , f| l^a) satisfies Eq. 

Av(2 , k, d) = 11 by l7.3[ Moreover, the minimizers are those systems V = {Vi , V2) G VIZS^ 

such that the two projections Pi = v~'^ ViVi (for z = 1, 2) commute. 

Indeed, if Si = R{Pi) = R{V*) for i = 1,2, then Mq = Sir\ S2 has dimA^o = tq . Also 
Mi = SiQ Mo have dim A^j = r^ for i = 1, 2. Hence C'' = Mo ± {Mi ® M2) and 



S^ = ylP^+vlP^ = ^yf+yDp^^^+ylp^^+y^p^ 



M2 



P1P2 = P2P1 = Pmo ■ I^ this case A(5'v) = /i. Otherwise, 



Note that Mi -L M2 <= 

still 5'v|,^ = {vf + V2) Imo s-nd S^^Mi © M2) = Mi © M2 ■ Hence, if we denote by 

T = Sv\ ,,.^,,^ = (vj Pm, + vj Pm,)\j^^^j^^ e GKMi ®M2)+, then \\T\\sp<vf + viand 



\Mi®M2 



'■^'\Mi®M2 



o-\. 



{Vl+Vl)lr, 

T 



Mo 
Mi 



with A(^v) = ( (^1 + v'2) 1.0 , A(T) ) e (Rto)^ • 



Using Example 17.71 for the space Mi ® M2 , we can deduce that {v1 1^^ , f| lr2) ~< '^(^)- 
Therefore also ^ = {{vl + vl) 1,., , vl 1^, , vl 1,.J -<{{vl + vl) 1,., , A(T) ) = \{Sv). A 

Example 7.9. Let m = 3, rf = 4, k = (3 , 2 , 2) and v = I3 . Denote hy £ = [ci : i e I4} 
the canonical basis of C^. Then Ai(3 , k , 4) = (2 , 2 , | , | ) and a minimizer is given by any 
system V = {V^jjgig G VTZSt such that the subspaces iSj = R{V*) for i G I3 are 

iSi = spanjci , 62 , 63} , 1S2 = span {ei , W2} and 1S3 = span { 62 , W3 } , 



VSe 



V3 



where W2 = ^ + ^ and ^3 = ^ - ^ . The fact that A(5v) = (2 , 2 , f , f ) for such a 
system V is a direct computation. On the other hand, if W = {VFjjjgig G V7lSt{3 , k, 4) , 
then there exist unit vectors X2 G R{W^) n R{W;) and X3 G i?(Vr;) n R{W^). 
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Denote by T = span{x2 , x^}. If dim T = 1 then Ai(S'>v) > {Sy^X2 , X2) = 3 and A2(5'>v) > 1. 
If diniT = 2, using that T C R{W^) and x, G RiW*) for i = 2, 3, we get 

Al(5w) + X2{Sw) > Eie I3 t^^ (^r WW^. Pr) > tr P^ + tr Pspanja^^} + tr P,pan{x3} = 4 . 

In any case, we have shown that (2 , 2) -<^ a = (Ai(S'w) , A2(5'vv;) ). Therefore, using Lemma 
ESwe get that (2 , 2 , | , | ) ^ \{Sw) ■ Now, apply O 

The minimizers V G VIZS^ such that A(S'v) = (2 , 2 , | , | ) have some interestig properties. 
For example they are the sum of two tight systems, V* is not projective, and the involved 
projections do not commute. More precisely, the cosine of the Friedrich angles of their images 
are c{Si , Sj) = \ for every i ^ j. A 
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